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On PC 
******** 

YAHOO 



*************t**** 



News for Wednesday November 5, 1997 

Louise Woodward Sentencing-lraq-U.S. Conflict 



Help 

Top Sfories-Headlines-Summaries 8:37 am est 

Business-Headlines-Summaries-Financial-Quofes-Motley Fool 8:08 am est 
Technology-Headlines-Summaries-Wired News-ZD News Tue Nov 4 3:09 pm 
World-Headlines-Summaries-Asian News 8:14 am est 
Sports-Headlines-Summaries-Scoreboard-The Sporting News 4:34 am est 
Enfertainment-Headlines-Summaries-E! Online 8:18 am est 
Politics-Headlines-Summaries 7:41 am est 
Health-Headlines-Summaries Tue Nov 4 6 
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DISPLAY SCREEN AND WINDOW SIZE RELATED 
WEB PAGB ADAPTATION SYSTEM 

The present invention relates to systems and methods for organizing 
viewing materials and, more particularly, to systems and methods for 
organizing viewing materials associated with web sites on visual -display 
screens and windows on and within which the viewing materials, e.g., home 
or web pages, are being viewed. 

Currently home or web pages, which are typically accessible over a 
wide area network (e.g., internet), are designed without taking into 
account the variety of displays or windows on and within which they may 
be observed, usually, only the most typical size of personal computer 
(PC) monitors are taken into account by web page designers. If such a 
TanltT iS * CC * SS * d from devices "i* small screens (e.g., palmtops, web 
Phones) , only small parts of the web pages can be viewed by users and, in 
order to access other parts of the web pages, users must move the 
respective home pages (left-right, down-up, across their displays The 
only other options available to users of small screens is to convert the 
. web site completely to a textual context. This is not an acceptable 
solution for most web site users. Conversely, if a user happens tQ ngve 
a relatively large display screen, the user can see a whole web page 
which may include several links. However, the user may need to activate 

the^r 8 ; hierarChiCally ' bef °" at the link containing 

the needed information. The user of the larger display screen would be 
more satisfied if he could view the content of many links simultaneously 
since the size of his display screen can accommodate such viewing 
Similar problems occur if a user is viewing web pages in some window, or 
shell, whose size is only a fraction of a whole screen. 

it is to be appreciated that the term -window- used herein is 
intended to refer to a graphical shell which is typically the outer layer 
of an applications program which provides the graphical user interface 
Since the shell typically includes its own graphical symbols and formal, 
the use of the shell results in only a fraction of the display screen 
being available to display web page data. Also, -window- may refer to 
the well-known graphical partitions employed by various software programs 
inning under Microsoft windows operating systems, which also result in 
only part of the display screen beihg available to display web page data. 

A Netscape browser provides options for users to strip some 
specific bars and buttons from a menu, e.g., Jim Minatel/ Basy World w±d& 
wet with Netscape, Que Corporation, 1996. However, this freest s^aff 
amounts of a display screen or window and does not resoLe th "oblel 

we7ptge. USer " ^ ^ ^ " ~" -social W iTh a 
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In a first aspect, the present invention accordingly provides 
computer -based apparatus for automatically adapting a viewable 
information signal received from a wide area network server for display 
on a display screen associated with a user computer system, the apparatus 
5 comprising: means for transmitting a user request signal from the user 

computer system to the network server, the user request signal including 
information relating to at least one display screen-related attribute 
associated with the user's display screen and information specific to* the 
user's request; means for generating the viewable information signal in 
10 response to the information specific to the user's request; and means for 

adapting the viewable information signal in response to the at least one 
display screen- related attribute to conform the information associated 
therewith to the user's display screen when viewed. 

15 It is a preferred feature of the first aspect that the computer- 

based apparatus be rule-based. Preferably also, the adapting means is 
statistic -based. 

It is a further preferred feature of the first aspect that the at 
20 least one display screen- related attribute include a screen size. 

Preferably also, the at least one display screen- related attribute 
includes a window size. 

In a second aspect, the present invention provides a method of 
25 automatically adapting a viewable information signal received from a wide 

area network server for display on a display screen associated with a 
user computer system, the method comprising the steps of: transmitting a 
user request signal from the user computer system to the network server, 
the user request signal including information relating to at least one 
30 display screen- related attribute associated with the user's display 

screen and information specific to the user's request; generating the 
viewable information signal in response to the information specific to 
the user's request? and adapting the viewable information signal in 
response to the at least one display screen- related attribute to conform 
35 the information associated therewith to the user's display screen when 

viewed. 

It is a preferred feature of the second aspect that the adapting 
step be rule-based. Preferably also, the adapting step is statistic- 
40 based. ■ * 

It is a further preferred feature of the second aspect that the at • 
least one display screen -related attribute include a screen size. 
Preferably also, the at least one display screen -related attribute 
45 includes a window size.. 



The present invention provides organization of viewing material 
associated with web sites for visual displays and windows on and within 
which these web pages are being viewed. A different viewing -access 
strategy is provided for such visual devices varying, for example, from 
standard PC monitors, laptop screens and palmtops to webphone and digital 
camera displays, to any device, with a display, capable of web browsing, 
and from large windows to small windows. However, it is to be 
appreciated that the teachings of the present invention are not limited 
to implementation with the above-mentioned types of displays and one of 
ordinary skill in the art will contemplate usage with other forms of 
displays, a new web site design incorporates features that permit 
automatic display of the content of web pages in the most friendly manner 
for a user viewing this content from a screen or window of a certain 

are^i T^' " ' °* * ""^ ° r Window allows < 

are displayed with some text or pictures to which they are linked 

conversely, if a size of a screen or window does not allow display of all 
textual and icon information on a whole screen or window, the web page is 
mapped into hierarchically linked new smaller pages that fully fit the 
current display or window. The unique display strategy of the invention 
is provided by a web page adaptation scheme that is implemented on a web 
site server, and also preferably partly incorporated on a client's 
computer such as in a web browser (e.g., as a Java appelet) . This 
adaptation strategy employs variables that provide size of screen and/or 
window information associated with the visual display from which a call 
to a web site was initiated. 

Advantageously, any type of display device and associated screen 
can be provided by a user: e.g., webphone or palmtop. Also, any size 
window may be displayed on such screen. The display adaptor of the 
present invention efficiently provides for special marks to be 
incorporated into scripts (e.g., url) which describe format and link 
hierarchy. Tor example, let a first page (in some standard format) have 

xTL ; I 13 ' and 14 and links ii - l2 - l3 and m - — ™Z 

II and 12 have a common topic that can be represented by the icon 112 and 
icons X3 and 14 have another common topic that can be represented by icon 
lit Sim ; larly ' assume " and L3 are related to some topic 

that can be represented by a link L123. Then, according to the 
invention, if the web site is viewed on a display that is much smaller 
than a standard display, the viewer* sees, e.g., icons 112 and 134 and 
links L 123 and L4, i.e., four items instead of eight items, in order to 
access II or 12, the user must select icon 112 (e.g., by clicking on the 
icon using a conventional computer mouse) and the icons ll and 12 are - 
displayed, similarly, the user can view other hierarchically ordered 
links, conversely, if the user views the web site on a screen that is 
larger than a standard display screen, not only are icons ll, r2 13 14 



and links LI, L2, L3/ L4 displayed, but some other icons and links that 
are hierarchically related to those items are displayed. 

The present invention also preferably provides a semantic 
interpreter module that automatically decides how to fold or expand the 
content of web pages depending on a size of a screen or window without 
using preliminary marks left by web designers. This semantic module can 
be formed as a Finite State Automata (FSA) system whose states and arcs 
correspond to different web page appearances (e.g., links, titles, sizes 
of words, semantic interpretation words in links and titles, relative 
position of main items on pages) . It is to be understood that FSA is a 
concept associated with a finite system whose states correspond to some 
situations and whose arcs correspond to some transition rules. An FSA 
system is among the simplest computing machines- FSA is well known in 
the art with extensive literature associated therewith, e.g., Gerald 
Gazdar & Chris Mellish, "Natural Language Processing in POP- 11, » Addison- 
Wesley Publishing Co., New York 1989. As described therein, simple 
semantic notions may be represented in a formal language and instructions 
are provided on what should be done when certain semantic data is 
..obtained. The most natural application for FSA are situations where, 
first, semantic notions should be associated with some input data and, 
second, rules should be produced on what actions should follow given 
semantic notions. As a consequence of this fact, an interpreter module, 
e.g. a semantic interpreter module can be represented as FSA. As an 
example, interpretation of a symbol *HR* may be considered as a 
decorative element. This interpretation could be done using FSA 
methodology in which states correspond to some words of URL script and to 
a size of a display that is available, etc. Rules (that are represented 
by arcs) would require actions, e.g. "underline" in some special way some 
words if HR was presented and there is enough space. But always 
underline words in some way if they represent links, since links are 
typically recognized as underlined words. More complex sequences of 
states and rules could be associated with interpreting of icons. Icons 
would be states, arcs would correspond to sequences of rules on 
extracting a content (other states) from pictures in icons or titles 
(other states) in icons if they are available, etc. It is also to be 
appreciated that other techniques may be used to form the semantic 
interpreter module. For example, formal methods associated with expert 
knowledge system methodology may be 'used. 

Further, the present invention provides means for counting how 
often each link on a page is visited. Links can be ordered via these 
counts and, as a result, on small screens or windows, links with higher 
scores are displayed first. Still further, the present invention 
provides a statistical approach, as will be explained, to formatting web 
pages via decision trees with questions about web page appearance, i.e.. 
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semantic interpretation. This decision tree can be trained on a set of 
examples pertaining to how web pages were designed. Decision trees are a 
special way to represent questions, as will be explained. Nodes 
represent a set of questions that are asked at this node and links to 
other nodes depend on answers to those questions. The other nodes that 
are connected to the first node in the decision trees represent another 
set of questions and so on. For example, at the first node A of a web 
related decision tree one can ask: is this an icon? This node leads to 
two different nodes. For YES answer, A is connected to Bl and for NO 
answer A is connected to B2. The node Bl may contain a question- Is 
there a title in this icon? A node B2 can contain questions that clarify 
how an object in question is represented (Is this a link?, is this a 
Picture?, etc.) In statistical trees questions (splits) are found 
statistically (as explained in the text) . in a binary tree, each 
(parent) node is connected with two (son) nodes, each of which is a 
parent node for next two (son) nodes on lower level. Nodes in binary 
trees correspond splits of sets in two subsets (that are interpreted as 
questions) . For example, a set can be pictures, a first subset consists 
of pictures that contain living objects (people, animals) and the second 
subset could consist of objects that do not represent living objects 
(e.g. houses, cars etc.). This split represents some question about 
Picture content. Statistical methods for producing such splits are 
described herein. 

A preferred embodiment of the present invention will now be 
described by way of example, with reference to the drawings, in which: 

Fig. i i S a diagram illustrating components of a display screen and 
window si2e related web page adaptation system. 

Fig. 2 is a diagram illustrating an exemplary configuration of a 
client machine and server computer. 

Fig. 3 is a diagram of a web page adaptor server. 

Fig. 4 is a diagram illustrating a client web page adaptor module. 

Fig. 5 is a diagram illustrating an exemplary display mode message. 

Fig. 6 is a diagram illustrating an example of interpretation of 
URL instructions and matching with a display or window size; 

fn „ " 9 : 7 " 3 diagram "^"rating an example of an original and 
folded web page. 
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Fig. 8 is a diagram illustrating an automatic web page adaptation 
module . 

Fig, 9 is a diagram illustrating an operator module. 

Fig. 10 is a diagram illustrating an example of prioritization 
dependent web page representation. 

Fig 11 is a diagram illustrating an example of depth web page 
representation. 

Fig. 12 is a diagram illustrating an example of data separation . 

Fig. 13 is a diagram illustrating an example of adaptation of a web 
page via semantic criteria. 

Fig. 14 is a diagram illustrating an example of transformations of 

icons. 

Fig. 15 is a diagram illustrating an example of an application of 
the embodiment to a display or window of non- conventional shape. 

Fig. 16 is a flow chart illustrating a statistical approach to 
formatting web page data. 

(In the drawings, the same reference numbers are used throughout 
the various figures to designate the same or similar components.) 

Referring initially to Figure 1, a diagram illustrating components 
of a display screen and window size related web page adaptation system is 
shown. The basic components of the display screen and window size related 
web page adaptation system are shown in relation to other components of 
the World wide Web (WWW) in Fig. 1. While the embodiment is illustrated 
and described in the context of the www, it may equally be implemented on 
other similar networks and/or related networks that comprise the Internet 
(e.g., ftp). Block 100 represents a client machine (computer) that runs 
a web browser program 101 and a client web page adaptor module 112, as 
will be explained, and includes a display device 113. The client machine 
100 is operatively coupled to a server 104. The server 104 is 
operatively coupled to web sites 105, 106 and a web page adaptor server 
107. The web page adaptor server 107 is operatively coupled to servers 
114. 

It is to be appreciated that the client machine 100 may take many 
forms given the various existing types of devices having displays capable 
of viewing web site related data, e.g., personal computer (PC), 
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multiscreen PC, laptop computer, webphone. However, the possible 
embodiments are not limited to only these machines and may be implemented 
with other diverse client machines adapted to have communication eZ 
browsing ability, e.g., palmtops, calculator, web TV, remote control 
devices, clocks, digital cameras, vehicle-based computers, industrial 
Als C o ZTT f°" PUt * r '' ° f C ° UrSe ' the ^ is not exhaustive. 

window! f „ * m tyPe ^ alS ° ^ CaP3ble ° f *^*y^ various sised 
windows (shells) . Examples of such windows are shown on some of the 

display types (113a -113e), and denoted as windows 115, in Figure 1. 

ion • F 1 i9 !J re 2 U1UStrateS an «Wnr configuration of a client machine 
100 xncludiag a CPU 10 operatively coupled to ram 14, rom 16, mass 
storage device 18, input device 20 and output device 22 via bus 12 it 
is to be appreciated that the components of the present embodiment,' to be 
described in detail herein in accordance with the related figures, are 
implemented as software modules stored in ROM 16 and/or mass storage 

ulTZ " r r ir6d ' l0a<3ed int ° ° VSr bus 12 ' executed 

(run by the central processing unit 10. The CPU 10 running the software 
modules may be responsive to user input provided by input device 20, 

^ yb ° ard ' keyPad ' mouse ' touchscreen. Further, the CPU 10 running 
the software modules may output results therefrom to output device 22 
e g. display, printer, speaker. Also, a modem device 24 is operatively 
coupled to the bus 12 which provides the communication interface betweet 
the clxent computer and the network of servers. Accordingly, while 
Figures 1, 3, 4, 6, 8 and 9 could be considered block diagrams of 
apparatus, such figures may also be considered flow diagrams. i„ this 
regard it should be appreciated that since the exemplary embodiment L 
carried out utilizing one or more suitably programmed general purpose 
digital computers, e.g., as shown in Figure 2, the functional elements 
depicted in the figures are exemplary of functional elements whicHo^ 
be established within the computer by suc h programming. Thus, said 
figures may be considered to illustrate a suitable and preferred 
Processor architecture which may be achieved by programming of a general 
Purpose processor, e.g., CPU 10. of course, special purpoL processors' 
configured in the manner depicted in said figures may be employed 

Xn addition, as shown in Figure 1, it is to be understood that the 
web page adaptor server 107 and servers 104 and 114 may have similar 
architectures as shown in Figure 2 and, as a result, the functional 

llZTl " ^ figUreS relatin9 theret ° be «*«mr. ™dules 

executed on one or more general or special purpose processors, as 
explained above . 

As mentioned previously, the display 113 for a client machine 100 
may include different sized, shaped and configured monitors ZTsZy - 
as shown m a few examples illustrated within block 113, e.g. , a 
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standard PC monitor (113a), a multiscreen PC system (113b), a laptop 
display (113c), a webphone (113d), and a watch display (113e) . Of 
course, the types of displays shown in block 113 are exemplary and not 
intended to be an exhaustive illustration of the types of displays which 
may be used. Also, each display may include various sized windows 
(shells) for displaying icons and information. Examples of such windows 
are shown on some of the display types shown in Figure 1 (113a- 113d) and 
denoted as windows 115. 

Given the above- described interconnect ivity of a preferred display 
screen and window size related web page adaptation system, the operation 
thereof will now be described. The client 100 sends (via modem 24) a 
request message 102, conforming to the URL (uniform resource locator) 
standard, at some port using standard TCP- IP Internet connection 108 to a 
server machine 104 . The port protocol between the client machine 100 and 
the server 104 is preferably HTTP (hypertext transport protocol) . As is 
known, the URL serves as the address that defines the route to a file on 
a server computer on the World Wide Web or any other Internet facility. 
The request message 102 conforming to the URL standard, thus, provides 
the client with access to web pages which, themselves, have URLs embedded 
therein to provide hypertext links to other pages. 

Simultaneously with the request message 102, a client sends a 
display mode message 103- This display mode message 103 includes several 
characteristics or parameters of the client display 113. One parameter 
is a display size that is represented as a height and width (e.g., 360 by 
400 pixels) . Other characteristics can include, for example: a 
character format and size; memory related information such as, for 
example, a memory address; window size, etc. 

The memory address information is specific to the operating system 
running on the client's machine 100, i.e., windows 95, OS/2, etc. For 
instance, Windows 95 uses a linear addressing model that provides access 
up to 4GBytes of RAM. The 4GBytes of potential addresses is divided into 
4kByte sections, each of which is called a page. A page table is used to 
map virtual addresses to physical memory locations. The first megabyte 
of memory is used for MS-DOS virtual machine operations. The addresses 
between 4MBytes and 2GBytes are used by 32 -bit programs as their base 
operation. Each running 32 -bit application gets its own local map of 
these two gigabytes of addresses, when a program calls an --address, it is 
translated internally by the windows 95 virtual memory manager into the 
physical memory address that contains the information that the program 
wants to access. Previous versions of DOS and windows divided memory 
into conventional, expanded and extended memory specifications. The 
memory related information allows to calculate how much memory is 
available to display stored information. This information is needed for 
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II n ° f f ° r diSPlay ' f ° r fast access to data, etc when 

addresses of different kinds of data are given, a storage for "omenta 
allocate can be found as the difference of these addrLses. 

5 The display mode message can be represented as a mode number that 

lTt e aT 1 defineS K diSPlay *~ *™. it is con^pLt^d 

that tables may be created which contain display characteristics or 
parameters associated with a given display terminal and each table can be 
^ 3 Uni<3Ue ^ nUmber - eventually, if the adaptor s^" 

d sol! ^ tableS (St ° red iD itS « ■ «> of n>ost Common 

IT parameters associated with display screens, then the user^s 
m ach,ne 100 need only transmit the mode number and, in response the 
adaptor 107 could locate ^ appropriate ^3^;^ 6 

information accordingly. 

15 

Still further, additional requirements specified by a user of th e 
client machine 100 can preferably be included in the aiZi I 
103 These aAAin™*-, • M in the dl splay mode message 

a " P lay mode message 103 can be stored in a special fii* T \ !' 
or windows NT machines, a display mode message c" be stored Z re 
pother place where display mode messages may ^sT^^^l 
As xs known, cookies are messages that supply a web browser with 
25 information about user preferences. 

The request message 102 defines a connection (route) 109 by a 
server 104 to a web site 106 and web pages from the web s te 106 are sent 

iTsT^\ s 0 : r zr vi i coimection ii0 - --^ thr r : u h nt 
fuL:^: ^ e 9 rv^\:n; r ::i s iius :L ate the path di ™ 

- c a er i04 P^forms. Other conventional functions 

'™ ty thS « «* in the ,„v er 104 ^ 

display mode message 103 and the content of the web pages received over 

• th. „ SerVSr Sh °" S th " tte is "!ted to 

,rl 2 the ° " ^ adaPt0t Se "« 107 " 1U > «■ PageNet, 

from the web site, it i, to be understood that this is not necessarily 

lZlTAZTT^T y "° de ~ uld - aire^nrL 

•Cor ~ Z »-:-T p ::s re^d^^tt^ia 
server 104. to adapt the content of the web pages to sill of the 
display 113 „ d . lso to satlsfy the user . s ^^'j'^ ^ 

the display mode message 103. Some examples of operations that !he web 
page adaptor server 107 performs are th. ■ " io " s ">at the web 

from a web page if the ^^^^J^S' "ST 
content of lin*s to a web page if the displace * Zll^ltT 
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large. A detailed description of the web page adaptation operation of 
the web page adaptor server 107 will be given below in the context of 
Figures 3, 8 and 9. The web page adaptor server 107 can also provide 
transformations of web pages obtained from other server machines, denoted 
as servers 114 in Figure 1, in the same way as for the server 104. That 
is, a single server 107 may service a plurality of other servers on the 
network. 

The transformed set of pages from server 107 are sent to the server 
104, via connection 111a, and then onto the client machine 100 from the 
server 104, via connection 111. The adapted set of web pages can be 
either displayed on the display device 113 or sent to the client web page 
adaptor module 112. The adaptor module 112 is preferably installed at the 
client machine 100. The adaptor module 112 performs additional specific 
operations that may not be available at the web display adaptor server 
107. One of the most important such local operations is adaptation of 
web pages to a window or shell. A window or shell can occupy a fraction 
of the screen of the display device 113 and is typically characterized by 
smaller sizes. A detailed description of the operation of the client - 
based web page adaptor module 112 is given below in the context of Figure 
4. 

Referring now to Figure 3, a diagram illustrating the web page 
server adaptor 107 and operation thereof is shown. The content of web 
pages 201 (e.g., URL/CGI information), received from the web site 106 via 
the server 104, is provided to a URL/CGI instruction interpreter module 
202. The interpreter module 202 interprets the URL/CGI instructions. That 
is, the interpreter module 202 receives the web page data containing the 
URL/CGI instructions and reads, therefrom, numeric data associated with 
the URL/CGI textual instructions. Such numeric information includes, for 
example, icon and picture sizes, fonts, lengths of text and locations 
where these items are to be placed in the displayed web page. It is to 
be understood that the basic URL/CGI instructions, which include this 
numeric data, are provided by a web page designer. Web pages produced 
via basic URL/CGI instructions will typically fit either a format of a 
display of a designer's computer or fit most typical monitors belonging 
to users who usually visit the designer's web site. However, therein 
lies the problem that requesters of such web pages face when attempting 
to view such information on a screen that does not fall into one of the 
categories of screens for which the web page designer designed the data 
to fit. An example of the types of numeric data that are included in a 
typical URL are shown in block 500 of Figure 6. 

It is to be understood that CGI refers to Common Gateway Interface 
(CGI) scripts which, as is known, are programs written in a script 
language which function as the glue or interface between HTML (Hypertext 
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Markup Language - the document format used on the World wide Web) pages 
and other programs, e.g., database programs. The phrases url and url/cgi 
are generally used interchangeably throughout this description. 

The interpreter module 202 then provides the numeric data read from 
the basic URL/CGI instructions to a matching module 203. Also provided 
to the matching module 203 is the display mode message 200 (same as 103 
in Figure 1) which contains the information about the size and 
characteristics of the user's display 113 (Fig. l, . T he matching module 
203 then compares the display parameters from the display mode message to 
the numeric data received from the interpreter module 202 to determine 
whether objects (icons, pictures, texts, links, etc.) included in the web 
page data will fit the particular size of a user's display. 

In other words, the matching module 203 checks whether 
reconstruction of all of this web page data will fit a display size 
given the information contained in the display mode message. if the 
matching module 203 determines that the web page representation 
substantially matches the display size, i.e., the web page data as 
designed by the web page designer will fit the user's display, the web 
page data is sent to the server 104, via connection Ilia (Fig. l) to be 
forwarded to the client machine 100. 

Otherwise, alternative URL/CGI instructions 201a - 201d are 
provided to a search module 205. It is to be appreciated that these 
alternative URL/CGI instructions 201a - 201d are model URL/CGI 
instructions provided along with the main URL/CGI instructions 201 to the 
adaptor server 107 and stored in a memory store 204. These alternative 
models include textual instructions which include alternative numeric 
information relating to, for example, icon and picture sizes, fonts 
lengths of text and locations where these items are to be placed in' the 
displayed web page. Preferably, the alternative url/cgi instructions may 
include a special instruction as a first instruction which indicates what 
type of display screen size is optimal for displaying the web page data 
associated with that particular url/cgi instruction set. The special 
instruction may be general or approximate in identifying the optimal 
display intended. For example, the special instruction may indicate that 
the web page data is intended for display on PC displays, laptop computer 
displays, or palmtop computer displays. Alternatively, the special 
instruction may be precise in that it describes an intended- pixel display 
area, e.g., n x M pixels. Thus, with this special instruction in each 
alternative url/cgi model, the search module 205 can Quickly compare the • 
information in the respective special instructions to the display mode 
message information (available from the matching module 203 or directly 

rthr" 1 °^ and determine WMCh ' " m ° del iS the «t*«l -del 

for the user's display screen. » an optimal model is found in this fast 
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search, the search module provides the instruction set to the server 104 
which then transmits the set to the client's machine 100 for display, 
it is also to be understood that the search module 205 searches for the 
closest matching screen size from a set 201a - 201d. That is, if the 
module 205 finds a URL/CGI file with parameters that approximately 
coincide with the display mode k obtained in message 200, then the module 
205 sends this URL/CGI file to the server 104, via connection 111a (Fig. 
1) , to be forwarded to the client machine 100. For example, if the 
display mode k in message 200 contains a parameter for a display size 
such as 370 by 3 80 pixels, this size can be considered as a close enough 
match to an available screen size of 360 by 400 pixels as defined in one 
of the URL files 201a - 201d. 

in the case where the alternative URL/CGI instructions do not have 
a special instruction for quick comparison, as described above, then the 
model is sent to the interpreter module 202 where the numeric data is 
read from the instruction and then sent to the matching module 203 for a 
full data comparison, as explained above. Therefore, before adapting the 
web page data, the interpreter module 202, the matching module 203 and 
the search module 205 attempt to find a close enough match to the display 
mode message with the existing URL/CGI (basic and alternatives) 
instructions provided by the web page designer. 

Now, if an optimal match is not found using the original URL/CGI 
instructions or using alternative models, then the original URL/CGI 
instructions (web page URL/CGI 201) or closest alternative URL/CGI model 
201a - 201d is sent to an adaptation module 207 (as shown in Fig. 3, 
through the search module 205) - In the web page adaptation module 207, 
web pages are, for example, folded into several pages, objects stripped 
and links stripped and re-mapped if the user's display size is smaller 
than the display si2e used for the web pages defined in 201. On the 
other hand, if the user's display size is larger than the web page design 
intended, objects and links can be added to the web page. The detailed 
description of the automatic web page adaptation module 207 will be 
explained below in the context of Figure 8. However, two examples of web 
page adaptation will first be described in the context of Figures 6 and 
. 7. 

Figure 6 illustrates a block 500 which represents a part of an 
original URL /CGI instruction which consists of instruction lines 502 and 
503. The instruction 502 describes a location, width and size of a line 
segment. 501. Similarly, instruction 502 describes attributes of a line 
501a. In these instructions "HR" places a horizontal line on a page; 
"Width = 'percent" specifies the relative width of the line as a 
percentage of the current display width; "Align - ' lef t/right/center • * 
specifies the alignment of horizontal lines that are less than the full 
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w dth of the page; and -Size = "number- specifies the vertical thickness 
of the l ine in pixels. These url instruction lines are processed by a 

tra »sformation »odule of the adaptation module 207 which accepts as 
mput parameters of a new window or display size interpretation of web 
graphic elements and content from a web content interpreter of the 
adaptation module 207. FO r example, the module 207 interprets a symbol 

aS 3 decor ative element, an underlying element (e.g., underlying 
some word or picture) . or a separation element (e.g., separating 

in ZZ" ° f . the P39e) ' D6Pending ° n the C ° ntent ° f oth « 

in the page (not shown in Figure 6) , the module 207 decides that the 

instruction line 503 has a decorative purpose only and that the 

instruction line 502 bears more important semantic purpose (e g to 

underline some picture or text) . 

sometimes underlying lines on web pages are used to show which 
words are links. Typically, only words that are underlined are links 
Clicking a mouse on the underlined word activates the link. Thus it 'is 

ZEZTZ T S6 T **• functionali ^ ~ —tic property of theses 
lines in the adapted web pages. However, it is usually true that not all 
underlined words are links. Rather, the underlining on some words is 
decorative (i.e., not functional with respect to links). Accordingly, 

Z'ZT be , m ° dif by W6b Site -T- - provide an instruction in 
the url to indicate whether a line is functional or decorative. 

A new url 507 for a new smaller window or display size is 
constructed in which instruction line 503 (corresponding to line 501a) is 
dropped altogether. The instruction line 502 is transformed into a new 
instruction line 508 in which the corresponding line 509 takes up 50 % of 
the new total display (e.g., since this new display is smaller) and 
alignment of the line is shifted to the left (e.g., since there is not 
enough space to place the line at the center as it is ih ur L 5 00) . Also 

lllTn^l\T CkneSS ° f ^ linS 5 ° 9 ' " ShOWn ' may be thinner ' 

than in URL 500. 

It is to be appreciated that such example lends itself to an 
understanding of how the adaptation module 207 may implement FSA That 
is. such interpretation may be done using FSA methodology in which states 
correspond to some words of a url script and to a size Z a display ZZ 

recuse I V T M * * by arcs and woult 

retire particular actions depending on the desired results,. 

Referring now to Figure 7, an example of an original web pace and * 
stripped-version of the web page for Vahoo news is shown. a Til ZZ & 
Yahoo is a web service which provides information and links the otheT 

norLT b P r iCUlarly ' ° riginal ^ ^ 701 iS Sh °- " ^ may 
normally be displayed on the screen of a conventional personal computer 
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while web page 702 is shown after the adaptation process performed by 
adaptor server 107 as a stripped down version of the original web page 
701. Page 702 may be displayed on a device with a smaller display, such 
as a webphone. It is to be appreciated that the example in Figure 7 
merely shows one simple example of the adaptation process and, as 
mentioned, among other things, web pages may also be expanded (objects 
and links added), if the user's supplied display size is greater than the 
display size needed for displaying web pages 201. 

Now, a detailed explanation of the automatic web page adaptation 
module 207 will be given. Referring now to Figure 8, web page data 
(URL/CGI instructions received by module 207 through the search module 
205 in Fig. 3) is represented as block 800. As explained, web page data 
consists of visual objects of different types, e.g., icons, text, graphic 
images. These objects have different sizes and locations when they are 
represented on a screen. For some of these visual objects, it can be 
estimated whether the objects fit a screen of a certain size directly 
from a script (e.g., URL) where the objects are described. But for some 
visual objects (e.g., compressed graphic images stored in some format), 
such information is not available until the object is actually displayed 
on a screen and the size of the object is measured. 

Thus, the web page data 800 is first provided to a data separator 
module 801 which separates the web page data using the above -described 
.criteria. The data separator module 801 splits data items (e.g., icons, 
links, text, graphic images) from the web page data 800 into two groups, 
SI and S2. The first group, SI, includes data items whose sizes can be 
estimated from a web script (e.g., URL/CGI instructions). The second 
group, S2, includes remaining items. The objects in group SI are sent to 
a prioritizer module 802 for further transformations and reorganization 
in new web pages that fit a particular screen size, as will be described 
below. Objects in group S2 (denoted as block 807) are eventually 
combined, in a combining module 805, with objects in group SI. Objects 
from group S2 are presented in web pages as links that are inserted in 
adapted web data SI. 

As mentioned, objects in group SI are prioritized in the 
prioriti2er 802. Therein, objects are numerated in accordance with their 
importance. The priority is taken into account in further 
transformations of web pages. For example, if a first object has higher 
priority than another object and both objects cannot together fit a small 
display, screen, then the object of higher priority is displayed on the 
screen and the object of lower priority is displayed as a hypertext link 
to another (newly created) web page where such lower priority object can 
be fully displayed. An example of prioritization is illustrated in 
Figure 10 . 
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desi^ r 9 " e 10 ' "° Ck " 01 den0 " 5 " ori ' iM1 «" P»» that is 
designed for an average sl«d display screen. On this web page 1201 > 

. =e^ - ^ - i^ : — - 

screen. Further, rather than the whole icon -Junk- , Splay 

the web page 1202. the page 1202 containsTteTal ZlrTZ'uLZ 
the form of the word -Junk- (at the bottom of page 1202? ItT, 

r - r— — i203^ en is to 

activated (e.g. , by selecting the word "Junk- on page 203 h„ „, • ,.• 
mouse on the word in a conventional manner, ^ page 1203 s ' ' 

displayed. Prioritization depends on such factors as. for «L£ the 

SSTJf f^"""" 1 - «««»- - - °»i-t ana/or how^en ^ 
object (in*) is visited by this particular user or ,11 users Such 

™j - be s— latere: — — — ay 

= ^e— ™ — r ~ = : 

the web server. These specific cookies may contain, for exam«. !» 
user.s XD which would save the user fro. hav i„, IT^ ^TT^l 
in upon a second ana subsequent visit to that S ~"™ 

dete™* , "" :h r ° ri " ,:i ' :m ,or Priority decisions in order to 

ssss -„r - J ° £ ™ ^-^"ions^:- 01 is 

from o te ° <OT "°" t ° £ the 02 can be accessed 

from 01. meaning that if object 01-is activated (e.g.. by cUckinT. 

r.« o d i :pLyr-,2T:™t chin5s - oMe « s ^ ™ 

information' thV is' ^scr^n i^t^ST^ cT " 

~™ i-™ r 01 - c - in ~ -11 " 

- titles or aCratl ^JS^T^ ~ " " 

dependencies, for exa^le. indicated in cookies, caTbectsen by users 
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Prioritization of objects preferably takes into account 
dependencies. That is, objects that depend on other objects have lower 
priority. If an object 02 is dependent on an object 01 , and an object 04 
is dependent on an object 03, and Ol has a higher priority than 03, then 
02 has a higher priority than 03 and 04. 

Different prioritization can be put on different words that point 
to different links and have different dependencies. For example, a 
typical line on a Yahoo News web page appears as follows: 

Business - Headlines - Summaries - Financial - Quotes - Motley Fool 6:43 
am est 

Each underlined word in the above line points to a different link. 
In an embodiment, 'Headlines* can be prioritized as follows: 

Headlines - 1 
Summaries - 1A 
Ouotes - 2 
Financial - 2A 
Motley Fool - 2B 

Headlines object points to titles of stories and Summaries object points 
to summaries of these stories. Accordingly, Headlines is assigned higher 
priority than Summaries , since essential objects that are described in 
Summari es are accessed from Headlines and objects in Headlines are 
smaller than objects in Summaries (i.e., since titles of stories are 
shorter than summaries of these stories) . Similarly, Quotes is assigned 
a higher priority then Financial and Afotiey Fool , since most of 
information in Financial and Motley Fool can be accessed from Quotes. 
Such dependencies imply that the prioritization for these items may be 
represented in a column with priority decreasing in order from top to 
bottom. 

The prioritizer module 802 also preferably operates in accordance 
with the concept of "depth." Depth defines a number of pages that are 
screen adapted in a single user call (i.e., when a user sends a request 
102 from a client machine 100, as shown in Figure 1). The following 
description explains the notion of depth in more detail. 

web page data 800 consists of pages that are defined in a single 
URL/CGI. file. These pages are downloaded to a user's client machine 100 - 
(Fig. 1) via the server 104 (Fig. 1) . These pages may contain links to 
other objects with data on other web sites. If the user activate these 
links (e.g., clicking a mouse on these links), new web pages are 
generated from web sites located at addresses associated with these 
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These new web pages also need to be adapted to the user's screen 
These new web p ag es also can contain new links to objects. This proce" 
of web page generation can conceivably go on infinitely and, as a re 
it may not be possible to screen adapt all of the possible web pageTin 
one user call. The number of pages that are screen adapted in a single 

dIV 1 ? # limit6d 3 ValUS aSS ° Ciated With «*• «• of 

depth. several definitions of depth may be implemented. 

site iTTs'tZJ?* I" 5 "" ShOWn ^ FigUre 11 " A Web Pa * e 1 (f ™m * -b 
site 1) x. shown. This page contains several objects (circles) and 

link.. Assume that the depth of page 1 is defined as zero (0). Further 

3 p r L refer r page 2 (from a web site 2 > - — 3 «~ * 

(1) still f T d6Pth ° f PagCS 2 and 3 is defined « one 

CI) . stall further, page 2 has links to pages 4 (from a web site 5) and 

LdTis dT Y fr ° m 3 ASSUme that of ^agesT 5 

si web tlTst ^TJV b A1S °' ^ 4 h " 3 t0 7 «~ ^ 

ame web site 5) . it is to be appreciated that the depth of page 7 can 

be defined as either two (2, or three (3). A depth of three L reL^ 
understood due to the fact that- Mm n • tnree is readily 

itself has a d e oth I accessed through page 4, which 

fT* L ! HOWeVer ' ° ne Can also take in "> account the 

fact that page 4 and page 7 are located on the same web site 5 a Z J«\ 

7 d0 Z:T d * 3 SinglS US6r r ^ eSt — 2 - — the depth of ^age 

7 may have the same depth of page 4, i.e., two. Different definitions 
for depth can be defined by a user or by some default. Accordi'nai'v 1 
a depth n is defined in the priority 802, priori ti^™" ^ 
dependencies are defined for all objects belonging to pages of a depth 
less than or equal to N. a aeptn 

_ It is to be appreciated that the depth may be defined for use by 
the pnontizer 802 in a number of ways. The desired depth value may be 
chosen by the user and transmitted to the adaptor server 107 ti t "Lie 
or automatically set and conveyed to the adaptor server l 07 in the * 
f^lZ m lll m r Sa9S - Alter - tiVel >" a value (e.g.. 3, roay be 

^ a :; p r :r t ::: or :;ir ais ° be — 
T ^;z^ rsjz ^^rsv. adapt 

a web page varies depending on how ftuch the web page must be traced 
to fit the user's screen. FO r example, if a user requests a web sTtT 

r pta s :r: n r t r pages - 5 - each a — ««• 

adaptation, this may take the same amount of time to adapt fewer e a 
2 more complex web pages. Thus, a time threshold may be specified 
(again by the user in a coofcie, automatically in the display 
message, or as a default at the server 107), SUC h that the depth value 
changes depending on the time it takes to adapt requested web page! 
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In the case of using volume as the criterion for dynamically 
adjusting the depth value, the depth value may be set to specify a limit 
on the amount of data to be adapted Since every link on an adapted page 
points to a new page which may, itself, have links to other pages, it is 
easy to see that the amount of information to be adapted can grow 
exponentially. Thus, a data volume limit may be specified thus causing 
the depth value to depend on the amount of data associated with the 
adapted web pages requested by the user. 

Alternatively, semantics may be used as criteria for dynamically 
adjusting the depth value in conjunction with time or volume. In such 
case, depth can be made dependent on the type of information being 
adapted. That is, the term "finance" may be specified (again, by the 
user or in the display mode message) and only web pages having this 
semantic context are adapted. However, either a time or volume 
constraint would also need to be specified to put a finite bound on the 
depth. 

After the web data is prioritized in the module 802, the web data 
is sent to the operator module 804 where new web pages are generated that 
are adapted to a particular screen size. The operator module 804 is 
described in detail in the context of Figure 9 as follows. 

The operator module 802 is comprised of a stripping/adding module 
904 = and a semantic interpreter module 9 05 which, itself, includes 
functional modules such as a semantic unification/separation module 9 01, 
a textual transformation module 9 02, an icon transformation module 9 03 
and a content interpreter module 906. It is to be appreciated that the 
components 901, 902, 903 and 906 of module 905 are shown in Figure 9 as 
an exploded view and denoted as module 905 within phantom lines. The 
phantom lined view of module 905 is merely intended to illustrate further 
detail of the solid lined view of module 905. 

In the block 901, objects that contain or point to information with 
the same or similar topics are combined into one set. An icon or button 
is created on an adapted web page that is linked to the combined data. A 
new name is chosen to characterize the combined data. This name is 
written (or expressed graphically via some symbol) on an icon or a 
button. For example, in Figure 13, k a typical part of a Yahoo entry panel 
to news is shown (block 1501) . In block. 1501, a first word on each line 
defines a topic of subsequent links (underlined words) . For example, the 
word BUSINESS in the first line defines the content of links Headlines, 
Summaries, etc., the word TECHNOLOGY in the second line defines the 
content of subsequent links in this line, and so on. 



A small display screen is represented by block 1502 * . * 

web pa ge 1501 is transformed into the web page in bLck l 50 2 u • 
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and/or window). Possible operations on text and words are: 
abbreviations, deletions, insertions, movements, zoom, font changes, 
fitting screen form (e.g., squared, round, triangle) as will be 
explained, etc. For example in Figure 13, words headlines and summaries 
are abbreviated to HEAD, and SUM. , respectively. Examples of movements 
are pairs HEAP. SUM, which were placed under BUSINESS and under 
TECHNOLOGY (in 1503) . Examples of deletions are QUOTES and MOTLEY in 
1503 (the words "Financial* and "Foot* from 1501 were deleted) . These 
textual transformations can be either specified in instructions (URL/CGI) 
by web designers or produced automatically by the semantic interpreter 
905. For example, rules for abbreviations of words (e.g., preserve at 
least 3 or 4 letters of an original word or preserve a root of a word, 
etc.) may be implemented automatically by the adaptation scheme. Also, 
the semantic interpreter module 905 may define what can be deleted or 
moved. For example, the semantic interpreter 905 can define that 
"Financial Quotes" and 'Motley Foot* links are related to a topic 
'FINANCE" and based on this information the textual transformation module 

902 creates a topic title FINANCE in 1503 and move links QUOTES and 
MOTLEY under FINANCE , as shown in 1503. 

The icon transformation module 903 performs transformations on 
icons to fit them into adapted web screens. Examples of such 
transformations can include: cutting each icon in half and combining 
halves of two icons together. An example of such icon transformation is 
shown in Figure 14. On web page 1601, two icons "My Computer* (1602) and 
"Internet Explorer" (1601) are drawn. In accordance with the icon 
transformation module 903, the two icons are combined into a single icon 
in a screen adapted web page 1604. in order to activate the "My 
Computer" object, a user clicks on the left half of the icon in 1604 and 
in order to activate "Internet Explorer", the user clicks on the right 
half of the icon in 1604. Figure 14 also provides another example of 
textual abbreviations for titles to icons, e.g., "My Computer* to "Comp." 
and "Internet Explorer" to "Intern.". If several icons are related to 
the same topic, a new icon may be created for a given topic. A new icon 
may be created from a database of icons that are related to a topic or 
from components that are common to several icons . For example, if a 
portion of several icons contains a common symbol (e.g., a picture of a 
computer), a new icon can be created that consists only of this symbol. 
The semantic module 905 performs the task of determining whether icons 
(or their parts) are semantically associated. 

The stripping/adding module 9 04 provides for addition and/or 
deletion of objects on web pages, as mentioned above in the context of 
Figure 10 and 13. The module 904 is connected with modules 901, 902, and 

903 and provides deletion and/or addition operations with respect to 
objects in conjunction with these modules. The prioritizer module 802 
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provides the web page data for use by modules 904 and 905. Objects that 
have higher priority are less likely to be stripped (deleted and/or moved 
to another page, object, etc.) from a web page as compared to objects 
with lower priority. Similarly, semantic interpreter 905 uses priority 
data to decide what operations in modules 901. 902, 903 should be 
performed. For example in Figure 15, if a user rarely accesses the 
objects WEATHER and human INTERESTS in page 1501, these objects are more 
likely candidates to be placed in the object OTHERS on page 1502 



Referring again to Figure 8, the transformed web pages from the 
operator module 804 are combined in the module 805 with the data S2 from 
the module 807. objects from 807 are of uncertain sizes and, therefore 
they are presented in the transformed web pages from module 804 as links 
to these objects For example, referring to Figure 12, an original web 
page contains ob 3 ects: rcON 1 and TEXT 2 that belong to group si and a 
PICTURE 3 that belongs to group S 2. The first adapted web page 1402 
contains objects ICON 1 and text 2 that fit a smaller screen size of a 
user's display. However, instead of picture 3 being fully displayed on 
page 1401, a button 1403 is displayed on page 1402, serving as a link to 
picture 3. Activating this button links the user to a new web page 1404 
which is not specially adapted to a screen since the size of picture is 
not known in advance of display. Thus, the picture may be only partly 
displayed on 1404 and in order to view other parts of the picture a user 
may either move the picture (up or down or left or right) or zoom it to 
" an appropriate size. 

Accordingly, after web data in groups SI and S2 is combined in 
combining module 805, the combined web data is output by the automatic 
web page adaptation module 207 (Fig. 3) and sent to the server 104 via 
connection Ilia (Fig. i, . The server 104 then sends the web pages 
advantageously adapted, to the client machine 100 via connection 111 for 
viewing by the user. 



Referring now to Figure 4, a client web page adaptor module 112 
(Fig 1) xs shown. As previously mentioned, similar adaptation functions 
as discussed above, as well as others, may be performed by the adaptor 
module 112. The adaptor module 112 is preferably run (executed^ 11 11 
client machine 100 and is similar in many respects to adaptor 107 (as 
shown in detail and described in the context of Figs. 3, 8 and 9) 
Alternatively, the client adaptor module 112 may also be incorporated 

rworidtdfrr software which the — ~ — - ^ 



n^/ adaptation of web pages at the client machine 100 may be 

needed for several reasons. For example, a user may want to adapt a web 
page to a window (shell, rather than merely to a display screen A 
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display screen can contain several (overlapping) windows. A window 
typically has less area than a display screen and, as a result, other 
transformation is required for web pages for a given window. Sizes of 
windows can be changed by a user via zoom operations. In accordance with, 
changed sizes of windows, different web page adaptation is applied. 
Similarly, a display system can consist of several screens (if several 
monitors are connected to the same machine) and, therefore, adaptation at 
the client machine is needed to specify adaptation at each screen. 

The parameters associated with these varied display situations are 
provided to module 112 from the client machine 110 in a similar message 
format as display mode message 103 (Fig. 5) . Such information may 
include a display mode number (300a) , window size w (300b) and/or screen 
sizes (3 00c) . Such arrangement also permits the user to send a request 
(300d) to the adaptor module 112 for the particular size he would like 
for a web page* For example, the window zoom command can also be applied 
to web pages and, as a result, the web pages would be adapted at the user 
request. The user also can control the adaptation depth (e.g., issuing a 
command, cookie, registry) for web pages and, as a result, the web pages 
are adapted in the client machine for the requested depth. 

Performing certain adaptation functions at the client machine 100 
using the adaptor module 112 can have certain advantages over performing 
such functions at the adaptor server 107. For example, a client machine 
can store more detailed information about user priorities than may be 
available at a server machine. A client machine may have more powerful 
and efficient tools for semantic interpretations than a server machine. A 
client machine may estimate object sizes and re -adapt web pages. For 
example, a client machine running the adaptor module 112 can display a 
picture from a compressed file and estimate the picture's size relative 
to the screen. Such operation may be prohibitively costly for a server 
machine, since the server needs to process calls from many users and may 
be burdened if also required to perform display functions more local to 
the user's computer. 

The display, screen, window and/or request information 300 is 
provided to the adaptor module 112, particularly, to a matching module 
305, while the server adapted web pages URL/CGI data 301 is provided to 
an interpreter module 302 . The interpreter module 302 performs the same 
functions as the interpreter module 202 (Fig. 3), i.e., reads the numeric 
data associated with the URL/CGI instructions. Likewise, the matching 
module performs the same functions as the matching module 203 (Fig, 3), 
i.e., comparing the numeric data provided by the interpreter module to 
the display related information to determine if the web page data will 
fit the user display screen. In this case, however, the determination is 
whether the web page data will fit a particular window shell displayed on 
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the screen, if a substantial match exists, then the web page data is 
sent to the client computer for display (or merely forwarded to the 
portion of the computer which handles display operations if the adaptor 
module 112 is resident in the computer) . xf not, then the web page data 
is sent to an automatic web page adaptation module 306 which performs the 
same function as adaptation module 207 ( Fig . 3 ) , i.e.. transform web page 
data to accommodate the user's display screen (particularly, in this 
case, to accommodate the window shell) . It is to be appreciated that the 
server adapted web pages url/cgi data 301 is the web page data received 
by the client machine 100, over connection 111, f r0 m the web page adaptor 
server 107 (via server 104). since, the operations of the adaplor ZZ 
112 is substantially similar to the adaptor server 107, the identical 
operations will not be repeated. However, it is important to point out 
that the main difference between the adaptor module 112 and the adaptor 

T,Z^ " that m ° dUle 112 takeS int ° account * w ^°w size w 
(300b, The window size (i.e., a size of a shell that is displayed on a 
screen, is a local variable parameter and is preferably addressed at the 
local web adaptor module 112. This is because the window size can be 
changed dynamically by the user, e.g., by dragging the margins of a 
window shell with the mouse to expand or contract the shell, as is known 
Accordingly, since there is a prohibitively large number of shell sizes ' 
that can be chosen by the user, it is not practical to have a collection 
of different DRL/CGI instructions that are prepared in advance, as is 
done, in the adaptor server 107 (i.e., 201a - 201d used by the search 
module 205). for displays of different sizes for different devices (e g 
PC laptop, palmtop). m fact, that is why no module equivalent to the' 
search module 205 is required in the adaptor module 112. 

The local use of an adaptor module 112 in conjunction with the 
client computer 100 has other benefits. For example, a user can click 
his mouse on the right hand comer of a window shell A which, itself 
contains a web page thereby converting the shell to an icon B This' 
process is well known in the art. Now, the url information for shell A 

ioo r r°r d (e ' g " ™ 14 or mass storage " in 2 > on th * 

than th * th6n CliCk6d ° n ^ iC ° n B t0 diSpla * she11 rather 

IT, ,«7 t0 Pr6Sent the WSb Pa * e data "> ^s adaptor 

ITJL T St0rSd ^ inf0rmati ° n iS used "> «-Play ^e shell a and 
the web page data associated therewith. Now. if the user then changes 

Paae S L Z L T ^ *° * ^ °' ^ m ° dUl6 112 ada * tS ^ «*> 

Page data. Then , if the user again clicks on the corner of shell c to 

stored « ^ B ' ^ n6Wly adaPt6d TOL data associ ^ed with shell c is 
stored on the computer. Accordingly, processing time is saved by storing 
adapted web page data associated with user-defined shell sizes. 

shao es T~ ring ^ ^ " ' tW ° exan *> les of display screens having 

shapes different than the typical square or rectangular shape of computer 
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monitors, are shown. The screens in Figure 15 are shown to illustrate 
the fact that the adaptation schemes described here are not limited to 
merely transforming web pages to fit square or rectangular shaped screens 
but rather may be implemented in systems having screens of various 
shapes. Screen 1701 illustrates an adapted web page displayed on a round 
display. The adaptation system transforms selected web page data to be 
displayed along circles of different radii. Text written on a circle 
with a smaller radius may represent a link which corresponds to a textual 
link written on a circle of larger radius. For example, an adapted Yahoo 
page is illustrated in 1701. A link "IRAQ CRISIS" represents one of many 
possible links that are associated with a link "TOP STORIES" * Similarly, 
links "W.", "T.", and "S." may represent links to information regarding 
"World*, "Technology-, and "Sports" , which are associated with the link 
"OTHERS" . Further, the display could be rotated as a circular window 
shell so that a person could change the position {orientation) of the 
letters. Applications of such round displays may be on watch faces, 
vehicles, etc. 

Screen 17 02 illustrates an adapted web page displayed on a 
triangular display. Such shaped displays may find applications in, for 
example, video games. It is to be appreciated that the adaptation schemes 
described can be utilized to transform windows into various shapes (e.g., 
round, triangular, etc.) For display on square or other shaped display 
monitors. The examples in Figure 15 are merely illustrative. 

It is to be appreciated that one embodiment may be implemented in 
accordance with embedded technology. Embedded technology refers to the 
use of an integrated circuit included (embedded) in a device for 
performing some specific applications. Typically, embedded technology 
finds application in devices of small sizes. For instance, a web data 
display driver chip may be embedded into a small device for providing 
that device with the capability to display web data. A wristwatch is one 
example of such a device. As such, automatic web page adaptation 
features may be implemented in accordance with such a device. For 
instance, the watch may have a display device of the round shape 
illustrated in Figure 15, i.e., screen 1701. Further, the web data 
adaptation features discussed herein may be implemented on an integrated 
circuit is) embedded in the watch. Thus, a user of such a watch device 
enjoys the ability to receive and view web data. 

Referring to Figure 16, a flow chart of a statistical method for 
adapting web page data. This method is performed by the semantic 
interpreter module 905 (Fig. 9) of the automatic web page adaptation 
module 207 (Fig. 3) and, if included in the system, the semantic 
interpreter module of the automatic web page adaptation module 306. 
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As discussed, in the introduction, two approaches for semantic 
interpretations are provided: (1) rule based (e.g. FSA) and (2) 
statistical (e.g. decision trees) . Both of them can be done on the level 
of module 905. This is a known fact that counting events and separating 
events with different counts, one can classify events with common 
semantic context. For example, if number of visits of two different 
icons by users on the same page are correlated statistically - they may 
be related via some semantic concept. For example, let some web page for 
stock quotation represent several icons for some company stocks (e g 
Microsoft, IBM, Apple, wamer Brothers, Columbia, and Mercury) . Assume 
also that, counting visits of these icons show that visits of Microsoft 
XBM, Apple icons are correlated. Also visits of Warner Brothers, 
Columbia, and Mercury also are correlated. 

Using a statistical technique for splitting set of icons that is 
described herein suggests to split these six icons in two groups -in the 
first group with a new icon would go three icons of companies Microsoft 
IBM, Apple and in the second group with another new icon would go Warner 
Brothers, Columbia, and Mercury icons. A question that is relevant to 
this split could be: Are frequencies of visits of two icons 11 and 12 
correlated? Or in mathematical form: is P[il, l2)/P(ii) P (i 2 )> h , 
Pdl) is a frequency of visits of II and P(il.i2) is a frequency of 
visits of both II and 12) . One can see that these companies are related 
as either computer companies or as entertainment companies, i.e., in this 
example of statistically related split, a semantic concept is produced - 
to put m one group icons that relate to COMPUTER companies and put into 
another group icons that are related to ENTERTAINMENT companies. 

New icons that are associated with COMPUTER groups and 
ENTERTAINMENT groups could contain special titles, one can use some 
methods to identify a name of semantic concept when some icons are 
grouped together. For example, one can use a dictionary or encyclopedia 
search to find out what words are associated with different icons For 
example, some encyclopedia may contain explanations that Microsoft IBM 
and apple are related to computers. Thus, COMPUTER word would be singled 
out and a concept COMPUTER would be associated with these icons. 

After such classifications of icons is done one can make a small 
web page that contain only two icons COMPUTER and ENTERTAINMENT The 
icon with COMPUTER title would be linked to another web page that 
contains names of computer companies (with stock related information) 
Similarly the icon with ENTERTAINMENT word would be linked to a new web - 
page with stock quotations for entertainment companies. This way a large 
page with several icons would be packed into smaller set of web pages 
that are identified semantically using statistical approach 
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Referring back to Figure 16 , web page data 1800 contains different 
objects, e.g., links, pictures, icons, texts. These objects are 
statistically scored in block 1801. There are many ways of attaching 
statistical scores to the objects, any of which would be sufficient. One 
5 example approach to attaching statistical scores is as follows. For each 

object on a page, a count is established relating to how many times that 
particular object was used by one or several users. This count is 
divided by a total count of how many times a given page is activated. 
This gives a probabilistic score attached to an object on a page. Assume 

10 that there are n different objects on a page. This gives rise to n 

scores that can be considered as an n- dimensional vector or as an n x 1 
matrix, i.e., one column with n elements (block 1802) . Further, it is 
possible that each single object consists of m sub -objects- For example, 
each object may consist of a related icon and link that can be activated 

15 separately. In this case, two scores can be attached to each object and, 

therefore, n objects give rise to an n x 2 dimensional matrix. 

Now, assume that a page on screen is to be split into two smaller 
pages that fit small screens. Thus, n objects must be split into two 
20 groups. Criteria for performing the split can be related to a particular 

question asked (block 1803). That is, every split of objects into two 
groups can be interpreted as a question. 

Conversely, any question defines some split of objects. Examples 

25 of questions of such questions to be asked could be: Is this object 

related to finance or health? Is this object visited by children? Is 
this a pictorial object? It is to be appreciated that there are various 
statistical criteria for choosing the "best" question, or, equivalently, 
best split. These statistical methods are described in reference: Leo 

30 Breiman, Jerome H. Freidman, Richard A. Olshen, Charles J. Stone, 

"Classif ication and Regression Trees", 19 84, Wadsworth Inc. The 
following reference demonstrates how statistically generated questions 
and trees lead to discovering of semantic concepts in textual data: L.R. 
Bahl, P.F. Brown, P. v. deSouza and R.L. Mercer, A Tree-Based Statistical 

35 Language Model for Language Speech Recognition , IEEE Transactions on 

Acoustics, Speech, and Signal Processing, Vol. 37, No. 7, July 19 89. 
These methods define the "best* question (split) in order to minimize an 
entropy- like function that is computed on scores of objects that are 
split into two groups. Thus, based v on the question or questions asked, 

40 the page is split into two pages. If a screen is to be split into k 

screens or equivalently, if it is desired to place n objects into k 
subsets, this gives rise to a k-way split (block 1804) . Each split of n - 
objects into k subsets gives rise to k new smaller screens or web pages 
(block 1805) . These screens or web pages can be organized hierarchically 

45 (block 1806) in such a way that a user first views a page 1 that is 

linked to other pages. Alternatively, the adaptation can be performed 
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all \T t V16WS 3 gSneral " int ^uctory- page that has links to 

all other k pages including a definition of each page These def^ t 
depend on the options that were used to split tL pages L e ^plT 
xf the question, -is this object related to finance?,- was Ised Zll 
^LS/ llnk t0 3 rel3ted * ^ — ductorv'page^ d b r n 3 
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CLAIMS 

1. Computer-based apparatus for automatically adapting a viewable 
information signal received from a wide area network server for display 
on a display screen associated with a user computer system, the apparatus 
comprising: 

means for transmitting a user request signal from the user computer 
system to the network server, the user request signal including 
information relating to at least one display screen- related attribute 
associated with the user's display screen and information specific to the 
user's request; 

means for generating the viewable information signal in response to 
the information specific to the user's request; and 

means for adapting the viewable information signal in response to 
the at least one display screen- related attribute to conform the 
information associated therewith to the user's display screen when 
viewed. 

2. The computer-based apparatus of Claim 1, wherein the adapting means 
is rule-based. 

3. The computer-based apparatus of Claim 1 or Claim 2, wherein the 
adapting means is statistic -based. 

4. The computer-based apparatus of any preceding claim, wherein the at 
least one display screen- related attribute includes a screen size. 

5. The computer-based apparatus of any preceding claim, wherein the at 
least one display screen- related attribute includes a window size. 

6. A method of automatically adapting a viewable information signal 
received from a wide area network server for display on a display screen 
associated with a user computer system, the apparatus comprising: 

transmitting a user request signal from the user computer system to 
the network server, the user request signal including information 
relating to at least one display screen-related attribute associated with 
the user's display screen and information specific to the user's request; 

generating the viewable information signal in response to the 
information specific to the user's request; and 
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adapting the viewable information signal in response to the at 
least one display screen- related attribute to conform the information 
associated therewith to the user's display screen when viewed. 

7. The method of Claim 6, wherein the adapting step is rule-based. 

8. The method of Claim 6 or Claim 7, wherein the adapting step is 
statistic -based. 

9. The method of any of Claims 6 to 8, wherein the at least one 
display screen-related attribute includes a screen size. 

10. The method of any of Claims 6 to: 9, wherein the at least one 
display screen-related attribute includes a window size. 
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